Computation of Some Integer Sequences in Maple

نویسندگان

  • W. L. Fan
  • D. J. Jeffrey
  • Erik Postma
چکیده

We consider some integer sequences connected with combinatorial applications. Specifically, we consider Stirling partition and cycle numbers, associated Stirling partition and cycle numbers, and Eulerian numbers of the first and second kinds. We consider their evaluation in different contexts. One context is the calculation of a single value based on single input arguments. A more common context, however, is the calculation of a sequence of values. We compare strategies for both. Where possible, we compare with existing Maple implementations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Integer Sequence A002620 and Upper Antagonistic Functions

This paper shows the equivalence of various integer functions to the integer sequence A002620, and to the maximum of the product of certain pairs of combinatorial or graphical invariants. This maximum is the same as the upper bound of the Nordhaus-Gaddum inequality and related to Turán’s number. The computer algebra program MAPLE is used for solutions of linear recurrence and differential equat...

متن کامل

A Modular Algorithm for Computing the Characteristic Polynomial of an Integer Matrix in Maple

Let A be an n × n matrix of integers. In this paper we present details of our Maple implementation of a modular method for computing the characteristic polynomial of A. Our implementation considers several different representations for the computation modulo primes, including the use of double precision floats. The algorithm presently implemented in Maple releases 7–9 is the Berkowitz algorithm...

متن کامل

Strongly Connected Graph Components and Computing Characteristic Polynomials of Integer Matrices in Maple

Let A be an n× n matrix of integers. We present details of our Maple implementation of a simple modular method for computing the characteristic polynomial of A. We consider several different representations for the computation modulo primes, in particular, the use of double precision floats. The algorithm used in Maple releases 7–10 is the Berkowitz algorithm. We present some timings comparing ...

متن کامل

A Tutorial Introduction to Maple

The Maple computer algebra system is described . Brief sample sessions show the user syntax and the mathematical power of the system for performing arithmetic, factoring, simplification, differentiation, integration, summation, solving algebraic equations, solving differential equations, series expansions, and matrix manipulations . Time and space statistics for each sample session show that th...

متن کامل

Positive integer powers of certain complex tridiagonal matrices

In this paper, we firstly present a general expression for the entries of the th r   N r power of certain -square n are complex tridiagonal matrix, in terms of the Chebyshev polynomials of the first kind. Secondly, we obtain two complex factorizations for Fibonacci and Pell numbers. We also give some Maple 13 procedures in order to verify our calculations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017